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[DESCRIPTION] 
[INVENTION TITLE] 

DIVERSITY TRANSMITTER-RECEIVER IN CDMA SYSTEM USING 
SPACE-TIME CODES, AND A METHOD THEREOF 

5 

[TECHNICAL FIELD] 

The present invention relates to a diversity transmitting/receiving 
apparatus and method in a Code Division Multiple Access (CDMA) system 
using space-time codes, and more particularly to a diversity 
10 transmitting/receiving apparatus and method which is implemented using 
Space-Time Trellis Codes (STTC) constructed from a set of Pseudo Noise 
(PN) sequences in a Direct Sequence Code Division Multiple Access 
(DS/CDMA) system. 



15 [BACKGROUND ART] 

In wireless transmission systems, diversity is a technique that provides 
a number of independent signals to reduce signal distortion caused by fading. 
For example, the diversity is achieved through a number of receive antennas in 
an uplink communication, and the same is achieved through multiple transmit 
2 0 antennas in a downlink communication. 

V. Tarokh has proposed a method for achieving diversity using space- 
time codes, which can achieve diversity and coding gain through trellis encoding 
without increasing the bandwidth, and can increase system performance gain 
by efficiently taking advantage of error correcting codes and diversity 

l 
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transmission. 

The method is described in an article entitled "Space-Time Codes for 
High Data Rate Wireless Communication: Performance Criterion and Code 
Construction," IEEE Transactions On Information Theory, Vol. 44, No. 2, P. 744 
5 to 795, March 1998. 

This prior art has proposed a method for achieving diversity gain in 
multiple transmit antennas using the same bandwidth as a single transmit 
antenna (i.e., without increasing the bandwidth) in a narrow-band fast mobile 
communication system. This prior art has established general rules, which can 
10 incorporate conventional diversity methods, and verified the general rules 
through a method using trellis coding, and also proposed a method for achieving 
diversity in multiple transmit antennas according to the general rules. 

This prior art has suggested rules and examples of a type of encoding 
in which signal points, which are resources available in narrow bands, can be 
15 suitably associated with a number of transmit antennas, thereby suggesting the 
possibility that various transmission diversity methods can be provided, and 
theoretical background supporting the possibility. However, this prior art has 
suggested only the possibility that transmission diversity can be achieved using 
space-time codes that are constructed with dense signal constellations under 
20 the assumption of narrow band communication, and theoretical background 
supporting the possibility. 

In addition, V. Tarokh and S. M. Alamouti have proposed a method 
using Space-Time Block Codes (STBC), which can achieve transmission 
diversity more easily than the method using Space-Time Trellis Codes (STTC). 
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However, this method has problems in that it is difficult to obtain additional 
coding gain and it inevitably increases the bandwidth when more than 2 transmit 
antennas is used. 

Also, studies have been carried out on a method for achieving 
5 transmission diversity in Code Division Multiple Access (CDMA) mobile 
communication using space-time codes. The simplest method for achieving 
transmission diversity in the CDMA mobile communication is to transmit signals 
to users after spreading the signals using spreading codes in respective transmit 
antennas. However, since a single spreading code must be assigned to each 

10 of the transmit antennas of the users, this method has a disadvantage in that the 
number of supportable users is reduced by a factor of the number of transmit 
antennas when orthogonal spreading codes are used or when the number of 
spreading codes is limited. 

For example, under the assumption that M transmit antennas are 

15 provided for each user, it is possible to achieve M-fold diversity without using 
space-time codes when M spreading codes are assigned to each user. 
However, this method has a problem in that, when M spreading codes are 
assigned to each user and the total number of codes is limited, the number of 
supportable users is M" 1 times smaller than that when only one transmit antenna 

20 is used. 

One method to overcome this problem is to achieve transmission 
diversity in the CDMA mobile communication using Alamouti's codes or other 
space-time block codes. 

The conventional method of achieving transmission diversity using 
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space-time codes in CDMA transmission is associated with a method that uses 
spreading code sequences in CDMA wireless transmission, and more 
particularly with a method that transmits encoded messages in downlink for 
more secure transmission using multiple transmit antennas in the transmitter 
5 under a fading environment 

In this method, data symbol sets are transmitted to the users of one or 
more user groups, and a set of spreading code sequences, which is called a 
"code group", is assigned to each of the user groups. Each of the data symbol 
sets is transmitted in the form of two or more signal sequences to the users of a 

10 given user group. Each of the signal sequences is transmitted through a 
corresponding one of two or more antennas. Here, each signal sequence is a 
linear combination of spreading code sequences belonging to the corresponding 
code group. In the linear combination of spreading code sequences, each 
spreading code sequence has a scalar coefficient, which is a linear combination 

15 of pertinent data symbols (for example, data symbols to be transmitted to users 
in a given user group) or of complex conjugates of pertinent data symbols. 

Specifically, one method for achieving transmission diversity using 
space-time codes in CDMA transmission was disclosed in United States Patent 
No. 6,452,916 (September 17, 2002), entitled "Space-time spreading method of 

2 0 CDMA wireless communication". 

This patent provides a method that can accommodate the same 
maximum number of users as when one antenna is used with a limited total of 
spreading codes. Since this method uses the spreading code domain, 
assigned to other users of the user group, rather than the time domain, it can be 
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considered a method employing the conventional space-time block codes. 
Although it is possible to accommodate the same number of users while 
achieving transmission diversity without increasing the total number of 
spreading codes, the method of United States Patent No. 6,452,916 is 
5 disadvantageous in that a mobile station must know spreading codes of the 
other users in each group. 

One conventional method for achieving transmission diversity in CDMA 
mobile communication will now be described in detail with reference to Figs. 1 
and 2. 

10 Fig. 1 is a block diagram of a conventional diversity transmitter, and Fig. 

2 is a block diagram of a conventional diversity receiver. 

As shown in Fig. 1 , the conventional diversity transmitter includes a 

data source 1 10, a plurality of multipliers 120-1 , 120-2 and 120-n, a plurality 

of modulators 130-1, 130-2 and 130-n, and a plurality of antennas 140-1, 

15 140-2 and 140-n. In Fig. 1 , C 1 to C" denote spreading code sequences 

used in the transmitter. 

As shown in Fig. 2, the conventional diversity receiver includes a 

plurality of antennas 210-1, 210-2 and 210-3, a plurality of demodulation 

devices 220, 230, and 240, a combiner 250, and a band pass filter 260. Each 

20 of the plurality of demodulation devices 220, 230, and 240 may include a 

demodulator 221, a plurality of first multipliers 222-1, 222-2 and 222-n, a 

plurality of accumulators 223-1. 223-2, .... and 223-n, a plurality of second 
multipliers 224-1, 224-2, .... and 224-n, a plurality of real part selectors 225-1, 
225-2 225-n, and a third multiplier 226. In Fig. 2, C 1 *, C 2 * and C n * 
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denote complex conjugates of the spreading code sequences C\ C 2 and 

C n , which are used in the receiver, and ct 1 ' 1 \ a 2 - 1 \ and a n,r denote complex 
conjugates of the path gains, which are used in the receiver. 

Referring to Fig. 1, to increase the data transfer rate, conventional 
5 space-time coding must use a relatively dense modulation method. 

Also, there has been proposed a method in which space-time block 
codes are used in the spreading code domain rather than the time domain. In 
this method, users are divided into groups, and each of the groups is assigned 
the same number of orthogonal spreading codes as the number of users in the 

10 group. A signal to be transmitted to each user in a group is encoded together 
with signals to be transmitted to the other users in the group. Although this 
method is disadvantageous in that each user must know all spreading codes 
used in its group, this method does not require additional spreading codes for 
each base station and can also achieve transmission diversity without time 

15 delay. 

When the above method, which achieves transmission diversity using 
space-time block codes in the spreading code domain rather than in the time 
domain as described above, is extended by introducing a transmission matrix to 
the method, it is possible to much more generalize the method such that 
20 transmission diversity is achieved using Walsh codes, which are orthogonal 
spreading codes, without dividing the users into groups. 

Specifically, one diversity method, which uses both space-time block 
codes and Walsh codes in downlink communication in a CDMA system, was 
disclosed in United States Patent No. 6,515,978 (February 4, 2003), entitled 
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"Methods and apparatus for downlink diversity in CDMA using Walsh codes". 

Since this method uses the Walsh code domain rather than the time 
domain to achieve CDMA downlink diversity, it can be considered a method 
employing the conventional space-time block codes. Channels divided 
5 according to Walsh codes can be regarded as being identical to channels 
obtained by varying the time or frequency. The method of United States 
Patent No. 6,515,978 has suggested an example of downlink diversity which 
can be achieved when orthogonal spreading codes such as Walsh codes are 
used, and also suggested general rules which make it possible to achieve 

10 downlink diversity. Although this patent has suggested a new method using 
the conventional space-time block codes, the method can merely achieve 
transmission diversity. 

Also, there has been suggested a method that achieves transmission 
diversity in CDMA mobile communication using Space-Time Trellis Codes 

15 (STTC) rather than Space-Time Block Codes (STBC) and also increases the 
performance of the STTC by assigning one or more spreading codes to each 
user. This method is based on Orthogonal Plane Sequence Modulation 
(OPSM) that uses two or more orthogonal spreading codes rather than signal 
constellations. 

20 This method is described in an article entitled "Space-time trellis-codes 

for high data rate wireless CDMA systems," IEE Electronic Letters, Vol. 39, No. 
6, P. 541 to 543, March 20, 2003. 

This prior art has proposed new Space-Time Trellis Codes (STTC) by 
increasing the number of spreading codes per user to L, and also proposed a 
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method for improving the performance of the STTC. Also, this prior art showed 
that the conventional space-time codes are applicable to Orthogonal Plane 
Sequence Modulation (OPSM), and further disclosed a new application of 
conventional space-time codes to the OPSM. However, this prior art still does 
5 not change the conventional space-time code design. 

This prior art has an advantage in that coding gain is achieved through 
spread signals using OPSM and system adaptability is also improved by 
diversifying the demodulation method which makes it possible to implement a 
single data transfer rate. However, this prior art merely applies spread codes 
10 in a different manner under the assumption that the spread codes are 
orthogonal to each other. Thus, an efficient method for designing space-time 
codes has not yet been proposed. 



[DISCLOSURE] 
15 [TECHNICAL PROBLEM] 

Therefore, the present invention has been made in view of the above 
problems, and it is an advantage of the present invention to provide a diversity 
transmitting/receiving apparatus and method in a Code Division Multiple 
Access (CDMA) system using space-time codes, wherein the space-time 
20 codes are constructed from a Pseudo Noise (PN) sequence set rather than a 
dense signal constellation so that not only transmission diversity but also 
coding gain can be achieved even in the general case where r andom 
spreading codes are used. 

It is another advantage of the present invention to provide a diversity 
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transmitting/receiving apparatus and method, wherein space-time codes 
constructed from a set of relatively-long PN sequences are used in a Direct 
Sequence Code Division Multiple Access (DS/CDMA) system, thereby reducing 
multiple user interference. 
5 [TECHNICAL SOLUTION] 

In accordance with one aspect of the present invention, the above and 
other objects can be accomplished by the provision of a transmitter in a Direct 
Sequence Code Division Multiple Access (DS/CDMA) system, the transmitter 
comprising a PN sequence generator for generating multiple Pseudo random 
10 Noise (PN) sequences; a space-time encoder for selecting two PN sequences 
from the multiple PN sequences to construct Space-Time Trellis Codes 
(STTC). and space-time encoding data received from a data source according 
to the space-time trellis codes to output an M-ary data symbol; first and second 
modulators for modulating the space-time encoded data according to the space- 
is time trellis codes; and first and second multiple transmit antennas for wirelessly 
transmitting outputs of the first and second modulators, respectively. 

Preferably, the PN sequence generator generates M/2+1 PN 
sequences for the space-time encoding. 

Preferably, each data frame transmitted from the data source includes 
2 0 log2M bits for transmission of the M-ary data symbol. 

Preferably, one bit of the log 2 M bits of the data frame is used to 
determine polarity of parallel transitions of inputs to the first and second 
modulators. 

Preferably, the space-time encoder transmits the M-ary data symbol in 
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each transmission, and selects two PN sequences from the multiple PN 
sequences to space-time encode kxj2M-1 bits. 

In accordance with another aspect of the present invention, there is 
provided a receiver in a Direct Sequence Code Division Multiple Access 
5 (DS/CDMA) system, the receiver comprising at least one receive antenna for 
receiving a space-time encoded signal through multiple paths; a plurality of 
received data processing units for despreading data received from each of the 
at least one receive antenna into a plurality of PN sequences, multiplying the PN 
sequences respectively by complex conjugates of fading coefficients, and taking 

10 real parts of the multiplied PN sequences; a plurality of adders for adding 
together signals output from the plurality of received data processing units; and 
a space-time decoder for decoding signals output from the plurality of adders. 

Preferably, the receiver further comprises a baseband filter for down- 
converting the decoded data into baseband data. 

15 Preferably, a signal y J (t,r) output from a j-th receive antenna of a 

plurality of receive antennas at time t has a value obtained by adding noise to 
the sum of spread signals multiplied by fading gains corresponding to the j-th 
receive antenna, the signal y j (t y r) being expressed by the following equation: 

2 o where " r(e 0,1,..., N-l)" denotes chip time index where "N" denotes a 

PN sequence length, "c J (t, r)" denotes an input to an i-th modulator, which is to 
be transmitted through an i-th transmit antenna after modulation, "a u n is a path 
gain from the i-th transmit antenna to the j-th receive antenna, and 

10 
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"77 J (t , r ) " denotes noise at time t and at chip time x. 

Preferably, the noise "rj J (t ,t ) "at time t and at chip time x is 
modeled as a zero-mean complex Gaussian random variable with 

5 Preferably, the coefficient n a u n corresponds to independent fading 

undergone by a signal transmitted from the i-th transmit antenna to the j-th 
receive antenna, and is modeled as a zero-mean independent complex 
Gaussian random variable with E\a itJ \ 2 = 1 . 

Preferably, each of the plurality of received data processing units 
10 comprises a demodulator for demodulating the received data; a plurality of first 
multipliers for multiplying an output signal of the demodulator respectively by 
corresponding spreading codes of the PN sequences; a plurality of 
accumulators for accumulating data output from the plurality of first multipliers 
over a PN sequence length, respectively; a plurality of second multipliers for 
15 multiplying output signals of the plurality of accumulators by complex conjugates 
of fading coefficients according to path gains; and a plurality of real part 
selectors for taking real parts of signals output from the plurality of second 
multipliers, respectively. 

Preferably, the space-time decoder is a space-time Viterbi decoder that 
20 performs decoding using a branch metric. 

Preferably, the branch metric is expressed by 



EE 

y=i r=0 



r'(^)-|>,, y c'(f,r) 



and 
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wherein the space-time Viterbi decoder searches for a path having a 
lowest accumulated metric. 

Preferably, wherein, when correlation between the PN sequences is 

negligible, a highest value from among values expressed by 

5 {a] tj ^ Y J (f, r)c r (/, r)} is calculated to simplify the branch metric. 

In accordance with still another aspect of the present invention, there is 
provided a transmitting method in a Direct Sequence Code Division Multiple 
Access (DS/CDMA) system, the method comprising receiving data from a data 
source; generating multiple Pseudo random Noise (PN) sequences; selecting 

10 two PN sequences from the multiple PN sequences to construct Space-Time 
Trellis Codes (STTC); space-time encoding data received from the data source 
according to the space-time trellis codes to output an M-ary data symbol; and 
modulating each of the space-time encoded data according to the space-time 
trellis codes and wirelessly transmitting the modulated data. 

15 Preferably, the generation of the multiple PN sequences includes 

generating M/2+1 PN sequences for the space-time encoding. 

Preferably, the selection of the two PN sequences from the multiple 
PN sequences to construct the space-time trellis codes includes receiving log 2 M 
bits from the data source. 

20 Preferably, the space-time encoding of the data received from the data 

source according to the space-time trellis codes includes selecting two PN 
sequences from the multiple PN sequences and space-time encoding log 2 M-1 

12 
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bits. 

Preferably, the modulation of each of the space-time encoded data 
according to the space-time trellis codes includes determining polarity of parallel 
transitions using one bit from among log2M bits and modulating each of the 
5 space-time encoded data according to the determination. 

In accordance with yet another aspect of the present invention, there is 
provided a receiving method in a Direct Sequence Code Division Multiple 
Access (DS/CDMA) system, the method comprising receiving a space-time 
encoded signal through multiple paths; despreading the received signal into a 
10 plurality of PN sequences; multiplying the PN sequences respectively by 
complex conjugates of fading coefficients, and taking real parts of the multiplied 
PN sequences; combining signals of the real parts into a signal; and decoding 
the combined signal. 

Preferably, the decoding of the combined signal is performed using a 
15 branch metric. 

[ADVANTAGEOUS EFFECTS] 

According to the present invention, it is possible to achieve both 
diversity gain and coding gain by constructing space-time codes from a PN 
sequence set rather than a conventional dense signal constellation. In 
20 addition, space-time codes are changed to suit the characteristics of broadband 
CDMA mobile communication, thereby making it possible to achieve both 
transmission diversity and high coding gain. Further, according to the present 
invention, the conventional space-time codes in the conventional narrow band 
are changed, and a receiver structure, which can easily receive the changed 
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codes, can be implemented. 

When the conventional space-time codes are used, a dense 
modulation scheme must be used in order to increase the data transfer rate. 
However, according to the present invention, it is possible to achieve both 
5 diversity gain and coding gain by applying an STTC method to CDMA mobile 
communication. That is, it is possible to use a modulation method employing 
PN sequences, rather than the conventional dense modulation method, in 
CDMA communication since the PN sequences are available as an additional 
resource in CDMA communication. In addition, it is possible to reduce 
10 multiple user interference by increasing the PN sequence length, and also to 
achieve coding gain by designing space-time codes suitable for the increased 
PN sequence length. 
[DESCRIPTION OF DRAWINGS] 

Fig. 1 is a block diagram of a conventional diversity transmitter; 
15 Fig. 2 is a block diagram of a conventional diversity receiver 

Fig. 3 is a block diagram of a diversity transmitter in a CDMA system 
using space-time codes according to an embodiment of the present invention; 

Fig. 4 is a block diagram of a diversity receiver in a CDMA system 
using space-time codes according to an embodiment of the present invention; 
20 Fig. 5 is a diagram illustrating an example of space-time codes using 9 

PN sequences according to an embodiment of the present invention; 

Fig. 6 is a diagram illustrating an example of space-time codes using 4 
PN sequences according to an embodiment of the present invention; 

Figs. 7 and 8 are graphs showing frame error probability and bit error 
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probability in simulation results of a Direct Sequence Code Division Multiple 
Access (DS/CDMA) system according to the embodiment of the present 
invention and a conventional DS/CDMA system when the space-time codes 
shown in Fig. 5 are used; and 
5 Figs. 9 and 10 are graphs showing frame error probability and bit error 

probability in simulation results of the DS/CDMA system according to the 
embodiment of the present invention when the number of states of space-time 
codes varies as shown in Fig. 6. 
[BEST MODE] 

10 A diversity transmitting and receiving apparatus and method in a 

CDMA system using space-time codes according to embodiments of the 
present invention will now be described in detail with reference to the 
accompanying drawings. 

A diversity transmitter and receiver in a Direct Sequence Code Division 

15 Multiple Access (DS/CDMA) system according to an embodiment of the present 
invention uses space-time codes that are constructed from a possible Pseudo 
Noise (PN) sequence set rather than in a conventional two-dimensional signal 
space. The present invention includes various design examples having other 
PN sequences and states, and methods that can be implemented according to 

20 the designs. 

The present invention is characterized in that diversity gain is achieved 
in the DS/CDMA system using space-time coding modified as described later. 
The space-time codes are designed, if possible, using a PN sequence set to 
increase the number of PN sequences. The newly produced space-time 
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codes improve the performance of the system. 

The configuration and operation of a diversity transmitting and receiving 
apparatus in a CDMA system using space-time codes according to 
embodiments of the present invention will now be described in detail with 
5 reference to the drawings. 

Fig. 3 is a block diagram of a diversity transmitter in a CDMA system 
using space-time codes according to an embodiment of the present invention, 
where the diversity transmitter has two transmit antennas. 

As shown in Fig. 3, the diversity transmitter in the CDMA system using 

10 space-time codes according to the embodiment of the present invention 
includes a space-time encoder 320, a Pseudo Noise (PN) sequence generator 
330, first and second modulators 340-1 and 340-2, and first and second multiple 
transmit antennas 350-1 and 350-2. The PN sequence generator 330 
generates multiple PN sequences. The space-time encoder 320 selects two 

15 PN sequences from the generated multiple PN sequences to construct Space- 
Time Trellis Codes (STTC). The space-time encoder 320 space-time encodes 
data received from a data source 310 according to the space-time trellis codes 
and outputs an M-ary data symbol. The first and second modulators 340-1 
and 340-2 modulate the space-time encoded data according to the space-time 

20 trellis codes. The first and second multiple transmit antennas 350-1 and 350-2 
wirelessly transmit outputs of the first and second modulators 340-1 and 340-2, 
respectively. 

A diversity transmitting method in a CDMA system using space-time 
codes according to the present invention is performed in the following manner. 
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Data is received from a data source, multiple PN sequences are generated, and 
two PN sequences are selected from the generated multiple PN sequences to 
construct space-time trellis codes (STTC). Thereafter, the data received from 
the data source is space-time encoded according to the space-time trellis codes 
5 to output an M-ary data symbol, and the space-time encoded data is modulated 
according to the space-time trellis codes, and the modulated data is then 
wirelessly transmitted. 

In Fig. 3, the space-time encoder 320 in the transmitter according to the 
embodiment of the present invention is designed to transmit an M-ary data 

10 symbol rather than one bit in each transmission. One bit of the log 2 M bits is 
used to determine the polarity of parallel transitions. The log 2 M-1 bits are used 
to select two PN sequences from M/2+1 PN sequences, and the two PN 
sequences are transmitted to the two transmit antennas, respectively. 

Let us assume that it is desired to transmit Iog 2 M bits in the 

15 conventional system. For example, when the length of a PN sequence in the 
conventional diversity transmission system is N r chips, the conventional system 
must perform log 2 M transmissions. When the system according to the present 
invention has the same chip period as the conventional system and performs M- 
ary transmission, the system according to the present invention can transmit 

20 log 2 M bits via single transmission using PN sequences, the length of each of 
which is N (=N r x log 2 M) chips. Consequently, the system according to the 
embodiment of the present invention is able to use a PN sequence longer than 
that of the conventional system even though it has the same bandwidth and 
data rate as those of the conventional system. 
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Fig. 4 is a block diagram of a diversity receiver in a CDMA system 
using space-time codes according to an embodiment of the present invention. 

As shown in Fig. 4, the diversity receiver in the CDMA system using 
space-time codes according to the embodiment of the present invention 

5 includes one or more receive antennas 410-1 , 410-2 and 410-M, a plurality 

of received data processing units 420, 430, .... and 440, a plurality of adders 
450, 450-2, and 450-M, a space-time decoder 460, and a baseband filter 
470. The at least one receive antenna 410-1 to 410-M receives space-time 
encoded signals through multiple paths. The plurality of received data 

10 processing units 420 to 440 despread data received from each receive antenna 
into a plurality of PN sequences. The plurality of received data processing 
units 420 to 440 multiply the PN sequences by complex conjugates of fading 
coefficients and then take the real parts of the multiplied PN sequences. Each 
of the plurality of adders 450-1 to 450-M adds together signals output from the 

15 plurality of received data processing units 420 to 440. The space-time decoder 
460 decodes signals output from the plurality of adders 450-1 to 450-M. The 
baseband filter 470 baseband-filters the decoded data (i.e., down-converts the 
same into baseband data). For example, the diversity receiver according to the 
embodiment of the present invention is preferably a diversity receiver using two 

20 receive antennas. 

Each of the plurality of received data processing units 420 to 440 
includes a demodulator 421 , a plurality of first multipliers 422-1, 422-2, ... ( and 

422-3, a plurality of accumulators 423-1, 423-2 and 423-3, a plurality of 

second multipliers 424-1, 424-2, .... and 424-3, and a plurality of real part 
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selectors 425-1, 425-2, 425-3, .... and 42S4. The demodulator 421 
demodulates data received through the receive antenna. The plurality of first 
multipliers 422-1 to 422-3 multiply an output signal of the demodulator 421 
respectively by corresponding spreading codes of the PN sequences. The 
5 plurality of accumulators 423-1 to 423-3 accumulate data output from the 
plurality of first multipliers 422-1 to 422-3 over the PN sequence length "N" (i.e., 

iV-l 

£ ), respectively. The plurality of second multipliers 424-1 to 424-4 multiply 
output signals of the plurality of accumulators 423-1 to 423-3 by complex 
conjugates of fading coefficients according to path gains. The plurality of real 

10 part selectors 425-1 to 425-4 take the real parts of signals output from the 
plurality of second multipliers 424-1 to 424-4. 

A diversity receiving method in a CDMA system using space-time 
codes according to the present invention is performed in the following manner. 
A space-time encoded signal is received through receive antennas via multiple 

15 paths. Data received from each of the receive antennas is despread into a 
plurality of PN sequences, respectively. The plurality of PN sequences are 
multiplied by complex conjugates of fading coefficients, respectively, and the 
real parts of the multiplied PN sequences are taken. The real parts are 
combined into a signal, and each combined signal is decoded. 

20 As shown in Fig. 4, a signal output from a j-th antenna is input to a j-th 

demodulator in the diversity receiver in the CDMA system using space-time 
codes according to the embodiment of the present invention. The input signal 
is down-converted into a baseband through the demodulator 421 . 

The output Y J (t,r) of the j-th antenna at time t is expressed by 
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Equation (1). 



7\t> r) = !>,./(*, r) + 7 '(r, r) , . . .(1 ) 



where "r(e 0,1,..., N-\) n denotes chip time index where "N M denotes a 
5 PN sequence length, " c J (t, r) " denotes an input to an i-th modulator, which is to 
be transmitted through an i-th transmit antenna after modulation, and 
n 7j J (t , r ) "is noise at time t and at chip time x, which can be modeled as a 
zero-mean complex Gaussian random variable with E\rj J (t, r)| 2 = N Q . 

10 In Equation (1), the coefficient "a, / is a path gain from an i-th transmit 

antenna to a j-th receive antenna. The coefficient n a u w is modeled as a zero- 
mean independent complex Gaussian random variable with £\a {J f = 1 . This 
modeling is based on the assumption that signals transmitted from different 
antennas undergo independent fading. The output y J (/, r) of the j-th antenna 

15 at time t has a value obtained by adding noise to the sum of spread signals 
multiplied by respective fading gains corresponding to the j-th antenna. 

According to an embodiment of the present invention, a branch metric 
for decoding the transmitted signal can be given by Equation (2). 



m N-l 



20 ZZ 

>-l r=0 



1=1 



..(2) 
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The space-time Viterbi decoder then searches for a path having the 
lowest accumulated metric. Minimization of Equation (2) is identical to 
maximization of Equation (3). 

7-1 i-1 r=0 i,p<g r 

...(3) 

Generally, the correlation between the PN sequences is negligible, so 
that different PN sequences are always assigned to the antennas in the space- 
10 time coding according to the embodiment of the present invention, and therefore 
Equation (3) can be simplified to Equation (4). 

i=l 7=1 r=0 

15 The simplified space-time Viterbi decoder 460 in the system according 

to the embodiment of the present invention uses the simplified branch metric. 
Accordingly, after the received signal is despread into possible PN sequences 
according to the transmit antennas, the PN sequences are multiplied by 
complex conjugates of fading coefficients, and the sum of the real parts of the 

20 multiplied values over the transmit and receive antennas are used for the 
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decoding. 

Fig. 5 illustrates an example of space-time codes using 9 PN 
sequences according to the embodiment of the present invention, and Fig. 6 
illustrates an example of space-time codes using 4 PN sequences according to 
5 the embodiment of the present invention. 

The examples of Figs. 5 and 6 are space-time codes when the number 
of transmit antennas is 2. In Figs. 5 and 6, "C" denotes a PN code sequence, 
and the subscript denotes the index of the PN sequence. For M-ary 
transmission, each symbol M C" denotes one of the elements of a set {c 1f C2, ... 

10 Qw2 +1 }. The left symbol "C" is a PN sequence to be transmitted through the first 
transmit antenna, the right symbol "C" is a PN sequence to be transmitted 
through the second transmit antenna, and the subscript is the index of the PN 
sequence. In Figs. 5 and 6, upper and lower PN sequences of each of two 
pairs of upper and lower PN sequences have positive and negative signs, 

15 respectively, indicating parallel transitions. 

Figs. 7, 8, 9 and 10 are graphs illustrating simulation results for 
comparison of the performance of the Direct Sequence Code Division Multiple 
Access (DS/CDMA) system according to the embodiment of the present 
invention with the performance of the conventional DS/CDMA system. 

20 The simulations were performed under a slow, frequency-nonselective 

Rayteigh fading environment. That is, the simulations were performed under 
the assumption that the channel gain varies between frames but does not vary 
during one frame. Methods applied to provide the simulation results shown in 
the graphs of Figs. 7 to 10 have the same bandwidth and the same information 
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bit rate. When it is assumed that the modulation method used in the 
embodiment of the present invention is Quadrature Phase Shift Keying (QPSK) 
for downlink communication, fading gains of users are the same. In addition, 
PN sequences were always randomly generated in the simulations. 
5 Specifically, Figs. 7 and 8 show frame error probability and bit error 

probability in simulation results of the DS/CDMA system according to the 
embodiment of the present invention and the conventional DS/CDMA system 
when the space-time codes shown in Fig. 5 are used. 

More specifically, Figs. 7 and 8 show simulation results of the 

10 performance of the DS/CDMA system (shown as "proposed system") according 
to the embodiment of the present invention and the conventional DS/CDMA 
system (shown as "reference system") when one and two receive antennas are 
used and when there are K (=30) users and the frame length is 120 information 
bits. In these simulations, the input to the system according to the embodiment 

15 of the present invention is 16-ary (1og 2 16 = 4 bits/sequence), and the space- 
time codes shown in Fig. 5 are used. 

The PN sequence length of the conventional system and the PN 
sequence of the system according to the embodiment of the present invention 
are 128 and 512, respectively. That is, the PN sequence length of the system 

20 according to the embodiment of the present invention is four times longer than 
that of the conventional system. Here, the two systems use the same 
bandwidth. 

It can be seen from Figs. 7 and 8 that the system according to the 
embodiment of the present invention shows higher performance than the 
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conventional system, and the system performance improvement over the 
conventional system is more remarkable when two antennas are used. 

Figs. 9 and 10 show frame error probability and bit error probability in 
simulation results of the system according to the embodiment of the present 
5 invention when the number of states of space-time codes varies as shown in 
Fig. 6. Specifically, Figs. 9 and 10 show simulation results of the performance 
of a DS/CDMA system according to the embodiment of the present invention for 
different numbers of states of the space-time codes when there are K (=5) users 
and the frame length is 88 information bits. In these simulations, the input to 

10 the system according to the embodiment of the present invention is 6-ary, and 
the space-time codes shown in Fig. 6 are used. Here, the PN sequence length 
of the system according to the embodiment of the present invention is 64. 

It can be seen from Figs. 9 and 10 that the gain of the system 
according to the embodiment of the present invention when the number of 

15 space-time code states is 16 is much improved when two receive antennas are 
used. 

The simulation results show that the system according to the 
embodiment of the present invention has higher performance than the 
conventional system, and the system performance improvement is more 
2 o remarkable when two antennas are used. 

As is apparent from the above description, a diversity 
transmitting/receiving apparatus and method in a Code Division Multiple 
Access (CDMA) system using space-time codes according to the present 
invention has the following advantages. 
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It is possible to achieve not only transmission diversity but also 
additional coding gain by applying a method based on space-time coding to a 
Direct Sequence Code Division Multiple Access (DS/CDMA) system. In 
addition, it is possible to reduce multiple user interference by increasing the 
5 length of a PN sequence. 

Further, a method employing space-time trellis codes (STTC) of the 
CDMA system can be easily implemented with PN sequences so as to suit the 
characteristics of the CDMA system. 

Although the preferred embodiments of the present invention have 
10 been disclosed for illustrative purposes, those skilled in the art will appreciate 
that various modifications, additions and substitutions are possible, without 
departing from the scope and spirit of the invention as disclosed in the 
accompanying claims. 
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